Flexible Indexing Using Signatures
نویسنده
چکیده
This paper discusses an implementation of database signatures. Previous work demonstrates how to use signatures to reduce base table storage requirements in a data warehouse thereby improving performance of database administration tasks as well as complex queries. This work builds upon prior work by showing how signatures enable efficient indexing. This efficient indexing strategy relies partly on abstraction and also on shifting the initial query access path to smaller tables serving as parents with foreign keys into larger transactional tables. The design shrinks the size of transactional tables and their possible indices. Moving database indexing to smaller tables reduces storage requirements and processing overhead associated with the indexes.
منابع مشابه
An Audio Signatures Indexing Scheme For MIDI Format Music Files
A This paper describes a method of content indexing for Multimedia Databases using binary signatures for MIDI format archives. The analysis scheme focuses on the primary audio objects of the Multimedia environment, applies a reduction mechanism and extracts characteristic patterns forming motifs (musical themes). Binary signatures are associated with these audio segments they describe. For each...
متن کاملA DNA Index Structure Using Frequency and Position Information of Genetic Alphabet
Exact match queries, wildcard match queries, and kmismatch queries are widely used in lots of molecular biology applications including the searching of ESTs (Expressed Sequence Tag) and DNA transcription factors. In this paper, we suggest an efficient indexing and processing mechanism for such queries. Our indexing method places a sliding window at every possible location of a DNA sequence and ...
متن کاملAn efficient DNA sequence searching method using position specific weighting scheme
Exact match queries, wildcard match queries, and kmismatch queries are widely used in various molecular biology applications including the searching of ESTs (Expressed Sequence Tags) and DNA transcription factors. In this paper, we suggest an efficient indexing and processing mechanism for such queries. Our indexing method places a sliding window at every possible location of a DNA sequence and...
متن کاملNeural Network Based Indexing and Recognition of Power Quality Disturbances
Power quality (PQ) analysis has become imperative for utilities as well as for consumers due to huge cost burden of poor power quality. Accurate recognition of PQ disturbances is still a challenging task, whereas methods for its indexing are not much investigated yet. This paper expounds a system, which includes generation of unique patterns called signatures of various PQ disturbances using co...
متن کاملAn Efficient Method of Organizing Bit-String Signatures for Searching Symbolic Images
Searching for the desired images similar to a query picture is very timeconsuming in an image database system. To speed up the search process, a signature file containing the signatures associated with database images is frequently used as a filter to prune off non-promising images at the early stage of query processing. In this paper, we propose a novel structure for organizing signatures. By ...
متن کامل